data structure gate